Link prediction in complex networks: A survey
نویسندگان
چکیده
منابع مشابه
Link Prediction in Complex Networks: A Survey
Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives ...
متن کاملLink Prediction in Protein-Protein Networks: Survey
Protein networks have a great importance in biological activities. ProteinProtein interaction occurs when two or more proteins interact together to carry out some biological activities. For example signals from the exterior of a cell are mediated to the interior through these interactions. Identification of these interaction have a great significance in understanding complex diseases and also f...
متن کاملImproving Link Prediction Algorithms in Complex Networks
Nowadays, the link prediction problem in complex networks has attracted much attention. There are some difficulties in solving this problem, such as scarcity and huge size of networks. Most of the previous works have low efficiency. There are some solutions for this problem and we try to combine these solutions to find a better one. Our experiments in coauthorship networks show the truth of our...
متن کاملA Survey of Link Prediction in Social Networks
Link prediction is an important task for analying social networks which also has applications in other domains like, information retrieval, bioinformatics and e-commerce. There exist a variety of techniques for link prediction, ranging from feature-based classi cation and kernel-based method to matrix factorization and probabilistic graphical models. These methods differ from each other with re...
متن کاملLink Prediction in Complex Networks: A Mutual Information Perspective
Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further boost the discriminative resolution of candidate links. In this paper, we reexamine the role of network topology in predicting missing links from the perspect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2011
ISSN: 0378-4371
DOI: 10.1016/j.physa.2010.11.027